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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

^PETITION UNDER 37 C.F.R.S 1.181(a) REQUESTING WITHDRAWAL OF 

HOLDING OF ABANDONMENT 

APPLICANTS: Gernt Hoyler CONFIRMATION NO. 1423 

SERIAL NO.: 09/096,113 GROUP ART UNIT: 2123 

FILED: June 11, 1998 EXAMINER: Hugh M. Jones 

TITLE: "COMPUTER-AIDED SIMULATION METHOD FOR 

DETERMINING THE ELECTROMAGNETIC FIELD OF A 

BODY " RECEIVED 

Commissioner for Patents „ 

P.O. Box 1450 FEB 1 1 2004 

Alexandria, Virginia 22313-1450 Technology Center 2100 

SIR: 

A Notice Of Abandonment was mailed for the above-referenced application on 
January 22, 2004. The reason stated in the Notice of Abandonment was that the 
undersigned counsel called on January 16, 2004 and confirmed that the application 
has been abandoned. This statement is not accurate to the extent that it gives the 
impression that the undersigned counsel voluntarily telephoned the Examiner to 
state that the application was abandoned. The undersigned counsel received a 
voicemail message from the Examiner inquiring about the status of this application, 
and the undersigned counsel on January 16, 2004 returned the Examiner's call and, 
to the best of the recollection of the undersigned counsel, informed the Examiner 
that an RCE had been filed following the Decision by the Board of Patent Appeals 
and Interferences in order to permit additional prior art to made of record and 
considered. The Examiner may have interpreted this statement as meaning that the 
original application had been "abandoned" in the sense that an RCE had been filed, 
however, this is clearly not a technical "abandonment." 



In any event, attached hereto are copies of the RCE filing sheet and the 
Information Disclosure Statement, with one reference, that were filed on December 
16, 2002. A copy of the stamped postcard indicating receipt of these documents at 
the Patent and Trademark Office on December 16, 2002 also is submitted herewith. 
As further evidence of the proof of the original filing of these documents, also 
attached hereto are copies of both sides of check no. 283622, which accompanied 
the aforementioned RCE filing, to pay for the filing fee. The attached copies of both 
sides of the check clearly show that it has been processed in the Patent and 
Trademark Office. 

Withdrawal of the holding of abandonment and consideration of the prior art 
cited in the Information Disclosure Statement are therefore respectfully requested. 
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Schiff, Hardin LLP 
CUSTOMER NO. 26574 

Patent Department 

6600 Sears Tower 
233 South Wacker Drive 
Chicago, Illinois 60606 
Telephone: 312/258-5790 
Attorneys for Applicant. 
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In accordance with the provisions of 37 C.F.R. § 1 .56, Applicant requests that 

citation and examination of the following document be made during the course of 

examination of the above-referenced application for United States Letters Patent. 

AT "Fast Multipole Method Solution of Three Dimensional 
Integral Equation," Song et al., IEEE Antennas and 
Propagation Society, International Symposium, 1995 
Digest, pgs 1528-1531 

EXPLANATION OF RELEVANCE 

Reference AT was cited during prosecution of the European application 
corresponding to the present United States application, together with an article by 
Stalzer and an article by Coifman, which have already been made of record in the 
United States prosecution. A copy of the European Search Report is submitted 
herewith. 

Applicant respectfully submits the Song et al. reference is merely cumulative 
to the references already of record in the United States prosecution and, more 
importantly, there is no teaching in the Song et al. reference to perform, for the 
purpose of determining an electromagnetic of a field of a body, a global expansion 



and a local multipole expansion, as set forth in claim 1 of the present application and 
to superimpose the results of those global and local expansions for a plurality of sub- 
regions of the body, in order to determine the electromagnetic field of the body, as 
set forth in the claims of the present application. 

Applicant respectfully submits the statements of the Board of Patent Appeals 
and Interferences in the November 19, 2002 Decision that were made with respect to 
the references forming the basis of the final rejection from which the Appeal was 
taken, apply equally to characterize the teachings of the Song et al. reference. 
A copy of Reference AT together with Form 1449 is submitted herewith. 
All claims of the application are submitted to be in condition for allowance. 
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FAST MULTIPOLE METHOD SOLUTION 
OF THREE DIMENSIONAL INTEGRAL EQUATION t 

J. M. Song* and W. C. Chew 
Electromagnetics Laboratory 
Department of Electrical and Computer Engineering 
University of Illinois 
Urbana, IL 61801 

1. Introduction 

£TjJ The fast multipole method (FMM) [1-6] speeds up the matrix-vector mul- 

tiply in the conjugate gradient (CG) method when it is used to solve the 
matrix equation iteratively. In this paper, FMM is applied to solve the elec- 
tromagnetic scattering from three dimensional arbitrary shape conducting 
bodies. The electric field integral equation (EFLE), magnetic field integral 
equation (MFEE), and combined field integral equation (CFLE) are consid- 
ered. FMM formula for CFEE has been derived, which reduces the complexity 
of a matrix-vector multiply from 0(N 2 ) to 0(JV l s ), where N is the number 
of unknowns. With a nonnested method, using the ray-propagation fast mul- 
tipole algorithm (RPFMA), the cost of a FMM matrix-vector multiply is 
reduced to 0{N*^ 3 ). We have implemented a multilevel fast multipole algo- 
rithm (MLFMA), whose complexity is further reduced to O(iVlogJV). The 
FMM also requires less memory, and hence, can solve a larger problem on a 
small computer. 

2. The Fast Multipole Method (FMM) 
Practical electromagnetic problems are often three-dimensional and in- 
volve arbitrary geometry. The arbitrary surface is described by dividing it 
into a number of connected patches which are mathematically described as 
parametric quadratic surfaces [7j. For conducting objects, the electric field 
integral equation (EFLE) is given by 

i ■ J G(r,r') • J(r')dS' = • E^r), (1) 

and magnetic field integral equation (MFD£) for closed conducting objects is 
given by 

27rt • J(r) - i ■ h x V x J dS'g(r, r') J(r') =4xt-nx H'(r), (2) 
G(r, »') = (I - p W)?(r, r'), g(r, r') = j—^. (3) 



t This work was supported by NASA under grant NASA NAG 2-871, Office of Naval Re- 
search under grant NO 00 14-89- J 1286, the Army Research Office under contract DAAL03- 
91-G-0339, and the National Science Foundation under grant NSF ECS 92-24466. 
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for smaller cube include the contributions from parent cube using • shifting 
and interpolation, and from the well-sepaxated cube at this level but not 
well-separated at the parent level. At the finest level, the contributions from 
non-well-separated cube are calculated directly. -Since only nonempty cubes 
are considered, the complexity for MLFM A is further reduced to 0(N\ogN). 

3. Results and Conclusions 

Figure 1 shows the validation of the numerical result from combined field 
integral equation (CF1E) with FMM against the Mie series solution of the 
bistatic RCS of a metallic sphere of radius lm at frequency of 0,72GHz for 
the parallel polarization. 9408 unknowns with 2-level FMM are used. The 
solutions of CFIE with FMM agree with Mie series very well. 

Figure 2 shows the bistatic RCS of a one meter long metallic square plate 
at 4.5GRz in the xy plane with incident angle 8 = 45°. 32512 unknowns with 
6-Ievel FMM are used. The calculation is done by solving EFIE on a SUN- 
SPARC-2 with 64MB RAM. There is a good agreement between our results 
and the approximation by physical optics when the RCS is bigger than 0 dB. 

In conclusion, the'fast multipole method (FMM) has been implemented 
to speed up the matrix-vector multiply in the CG method when it is used to 
solve EFIE, MFIE, and CFIE. At all frequencies, CFIE has an unique solu- 
tion, and converges faster than EFIE and MFIE since the matrix from CFIE 
has a smaller condition number than those from EFIE and MFIE. FMM 
approach reduces the complexity of a matrix- vector multiply from 0(N 2 ) to 
0(N I S ). With a multilevel fast nrultipole algorithm (MLFMA), the complex- 
ity is further reduced to 0(Mog7V). The FMM also' requires le3s memory, 
and hence, can solve a larger problem on a small computer. 
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